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(54) Abstract Title 

A packet scheduler and method 

(57) in a CDMA cellular communication network, packet data may be broadcast at a discontinuous rate using 
a packet scheduler (7) which utilises available communication resources in each cell more efficiently than for 
continuous transmission. To maintain quality of service requirements, each packet scheduler is associated a 
power bin (9, 10,1 1) which represents the total power available for transmission and reception in the cell. If a 
base station is experiencing a higher level of traffic than its neighbours, the power bin for that cell may be 
increased with quality of service requirements being maintained by decreasing the power bins of 
neighbouring cells. Reducing the maximum transmission value for an under utilized base station, decreases 
intercell interference in neighbouring cells. This means that more packets can be scheduled to an overloaded 
cell (1) without increasing transmission power, whilst maintaining a target signal to interference ratio at a 
receiver. (4,5). 



YES 



REDUCE P 0 max IN ONE 
OR MORE NEIGHBORS 



-12 



RECALCULATE W, IN CELL A WITH 
ADDITIONAL DATA PACKET ADDED 



END 



NO 



J6 




ARE FURTHER CHANGES 
IN P 0 max POSSIBLE 
IN NEIGHBORS? 




IS W/ «1- MARGIN 
IN CELL A? 



ADD DATA PACKET TO 
POWER BIN OF CELL A 



i 



-15 



RE-CALCULATE Ifr IN AIL OTHER CELL 8^ -6 



o 

CD 

ro 

CO 



At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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A PACKET SCHEDULER AND METHOD 



Field of the Invention 

5 

This invention relates to a packet scheduler and method 
therefor, and in particular to a packet scheduler for a cellular 
communication system for mobile communication. 

10 

Background of the Invention 

In a cellular communication system remote terminals (typically 
mobile stations) communicate with a fixed base station. 

15 Communication from the mobile stations to the base station is 
known as uplink and communication from the base station to the 
mobile stations is known as downlink. The total coverage area of 
the system is divided into a number of separate cells, each 
covered by a single base station. The cells are typically 

20 geographically distinct with an overlapping coverage area with 
neighbouring cells. 

As a mobile station moves from the coverage area of one cell to 
the coverage area of another cell, the communication link will 
25 change from being between the mobile station and the base 

station of the first cell, to being between the mobile station 
and the base station of the second cell. This is known as a 
handover or handoff. 

30 All base stations are interconnected by a fixed network. This 
fixed network comprises communication lines, switches, 
interfaces to other communication networks and various 
controllers required for operating the network. A call from a 
mobile station is routed through the fixed network to the 

35 destination specific for this call. If the call is between two 
mobile stations of the same communication system the call will 
be routed through the fixed network to the base station of the 
cell in which the other mobile station currently is. A 
connection is thus established between the two serving cells 
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through the fixed network. Alternatively, if the call is between 
a mobile station and a telephone connected to the Public 
Switched Telephone Network (PSTN) the call is routed from the 
serving base station to the interface between the cellular 
5 mobile communication system and the PSTN, It is then routed from 
the interface to the telephone by the PSTN, 

A cellular mobile communication system is allocated a frequency 
spectrum for the radio communication between the mobile stations 
10 and the base stations. This spectrum must be shared between all 
mobile stations simultaneously using the system. 

One method of sharing this spectrum is by a technique known as 
Code Division Multiple Access (CDMA) . In a Direct Sequence CDMA 

15 (DS-CDMA) communication system, the signals are prior to being 
transmitted, multiplied by a high rate code whereby the signal 
is spread over a larger frequency spectrum. A narrowband signal 
is thus spread and transmitted as a wideband signal. At the 
receiver the original narrowband signal is regenerated by 

20 multiplication of the received signal with the same code. A 
signal spread by use of a different code will at the receiver 
not be de-spread but will remain a wide band signal. In the 
receiver the majority of interference caused by interfering 
signals received in the same frequency spectrum as the wanted 

25 signal can thus be removed by filtering. Consequently a 

plurality of mobile stations can be accommodated in the same 
wideband spectrum by allocating different codes for different 
remote terminals. Codes are chosen to minimise the interference 
caused between mobile stations typically by choosing orthogonal 

30 codes when possible. A further description of CDMA 

communication systems can be found in ^Spread Spectrum CDMA 
Systems for Wireless Communications' , Glisic & Vucetic, Artech 
house Publishers, 1997, ISBN 0-89006-858-5. Examples of CDMA 
cellular communication systems are IS 95 standardised in North 

35 America and the Universal Mobile Telecommunication System (UMTS) 
currently under standardisation in Europe. 
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Traditional traffic in mobile cellular communication systems has 
been circuit switched voice data where a permanent link is set 
up between the communicating parties. In the future it is 
envisaged that data communication will increase substantially 
5 and typically the requirements for a remote terminal to transmit 
data will not be continuous but will be at irregular intervals. 
Consequently it is inefficient to have a continuous link setup 
between users and instead a significant increase in packet based 
data traffic is expected, where the transmitting remote terminal 

10 seeks to transmit the data in discrete data packets when 
necessary. An example of a packet based system is General 
Packet Radio Service (GPRS) introduced to the Global System for 
Mobile communication (GSM) . Further details on data packet 
systems can be found in 'Understanding data communications: from 

15 fundamentals to networking, 2 nd ed.', John Wiley publishers, 
author Gilbert Held, 1997, ISBN 0-471-96820-X. 

In a packet based system where a high number of mobile stations 
may require resources for packet transmissions at unknown and 

20 irregular intervals it is important for optimal utilisation of 
the limited resource to schedule the order and time for 
transmission of the individual packets. This becomes even more 
important when different data packets have different 
requirements with respect to delay, bit error rate etc. 

25 Therefore most packet based systems contain schedulers which 
control when the individual data packets are transmitted and 
therefore share the available resource, whether time-slots in a 
TDMA system or power and codes in a CDMA system. An introduction 
to schedulers can be found in ^Service discipline for guaranteed 

30 performance service in packet-switching networks' / Hui Zhang, 
Proceedings of the IEEE, volume 83, no. 10, October 1995. 

However, known schedulers have been optimised for different 
environments than CDMA systems. For example, scheduling 
35 algorithms used for GPRS are optimised for a Time Division 

Multiple Access (TDMA) system and therefore not optimal for CDMA 
systems where codes and power must be shared. 
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This invention aims to provide a packet scheduler suitable for 
use in a CDMA system and which enables an efficient sharing of 
network resource, 

5 

Summary of the Invention 

According to a first aspect, the present invention comprises 
10 apparatus for scheduling queued data packets for transmission 
between a plurality of base stations, each serving a respective 
cell in a cellular communications network, and a plurality of 
mobile stations located therein, the apparatus including, 

15 means for assigning an associated power bin to each cell 

into which at least some of the queued data packets are to be 
placed, 

means for setting a maximum power level value for each 
20 power bin, 

means for identifying a first power bin associated with an 
overloaded cell and second power bin associated with an under- 
loaded cell, 

25 

means for reducing the maximum power level of the second 
power bin, thereby reducing intercell interference in the 
overloaded cell, 

30 and means for allocating further data packets from the 

queue to the first power bin. 

According to a second aspect, the present invention comprises a 
method for scheduling queued data packets for transmission 
35 between a plurality of base stations, each serving a respective 
cell in a cellular communications network, and a plurality of 
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mobile stations located therein, the method including the steps 
of, 

assigning an associated power bin to each cell into which 
5 at least some of the queued data packets are to be placed, 

setting a maximum power level value for each power bin, 

identifying a first power bin associated with an overloaded 
10 cell and second power bin associated with an under-loaded cell, 

reducing the maximum power level of the second power bin, 
thereby reducing intercell interference in the overloaded cell, 

15 and allocating further data packets from the queue to the 

first power bin. 

In one embodiment, a maximum power level value (P^max) is set 
for each power bin. 

20 

A total power level of each power bin resulting from the data 
packets which are destined therefor is calculated during a 
scheduling period, the calculation taking account of intercell 
interference based on transmissions from each base station being 
25 set at a level of P 0 max. A first power bin whose total power 

level is substantially equal to P a max is identified and a second 
power bin whose total power level is less than P 0 max is also 
identified. The maximum power level of the second power bin is 
set to a new, lower value P 0 max (new). 

30 

A re-calculation of the total power level of the first power bin 
is performed in the cell based on downlink transmissions 
associated with the second power bin being set at a level of 
P 0 max (new) . Subsequently further data packets can be allocated 
35 from the queue to the first power bin. In an alternative 
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embodiment/ the calculations and re-calculations of total power 
levels of power bins are performed based on uplink transmissions 
from mobile stations operating within the communications system. 

5 Thus the invention allows re-distribution of network resource 
from an under-utilised base station to an overloaded one. 

In a preferred embodiment the apparatus comprises a scheduler 
which is located within a radio network controller and all the 
10 steps of the method are performed by the scheduler. 

Brief Description of the Drawings 

15 Some embodiments of the invention will now be described, by way 
of example only, with reference to the drawings of which: 

Fig.l is a schematic block diagram of a cellular communications 
system operating in accordance with the invention; 

20 

Figs. 2, 3 & 4 are schematic diagrams illustrating the operation 
of a packet scheduler in accordance with the invention; 

And Fig. 5 is a flow chart illustrating operation of a specific 
25 embodiment of the invention. 

Detailed Description of the Preferred Embodiments 

30 The following embodiments are described within the context of, 

the current approach for the standardisation of UMTS but it will 
be apparent that the invention is not limited to this 
application. 

35 FIG 1 shows a schematic diagram of an embodiment of a CDMA 

communication system in accordance with an embodiment of the 
invention. The communication system has a number of base 
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stations 1/ 2, 3 each covering a geographical area and thereby 
defining a cell. A number of mobile stations 4, 5 are 
associated with the communication system and communicate to each 
other or to other systems via the base stations 1, 2, 3. 

5 

The base stations are connected to a common Radio Network 
Controller (RNC) 6, The RNC further provides gateways to other 
communication systems such as the fixed public telephone system 
(not shown) and contains a scheduler 7. 

10 

Each of the mobile stations 4, 5 have independent communication 
needs and communicate by use of data packetsT Th~e~ mobile 
stations 4, 5 may require different services and can for example 
be Internet browsers, telephones or data terminals. Each remote 
15 terminal may also request different services at different times. 

The resource requirement for each individual mobile station may 
vary significantly over time so that a mobile station may 
sometimes require no transmissions and at other times require 

20 long transmissions at high data rate. The resource requirement 
for each mobile station from the communication network can thus 
vary significantly and in order to ensure that the available 
network capacity is used optimally an efficient scheduling of 
packets for the different mobile stations is required. This task 

25 is performed by the scheduler 7. 

In a frame based communication system such as UMTS the 
communication is divided into discrete time intervals or frames 
and the communication resource is allocated on a per frame 
30 basis. In UMTS, packets to be transmitted are scheduled during 
one time frame and transmitted during a subsequent frame. 

In CDMA systems the total data throughput is affected by the 
interference at a mobile station' s receiver caused by 
35 transmissions from base stations other than its serving base 

station. A successful sharing of the available resources of the 
system requires a knowledge of these interference levels so that 
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the signal to noise ratio for each connection is appropriate for 
the desired quality of service (QoS) . In order to perform an 
optimal allocation, transmissions from non-serving base stations 
must therefore be taken into account and scheduling in all cells 
5 must be done simultaneously. 



Consider sharing the power in a single cell. The scheduler's 
task is to divide the available transmit power of the base 
10 station (BS) between data packets removed in sequence from the 
queue. For each transmission the signal to noise ratio (SNR) at 
the destination mobile station must equal that necessary to 
achieve the agreed QoS. The SNR at mobile station i is given by 
the following equation: 



15 



SNR. = ^iilh ...(1) 

aP 0 (l-^)/I ( .+/ interoelu +i> tenBfl/ 



P 0 = BS transmit power 

$ = fraction of power assigned to user i 

Lj = path loss from BS to user i 

a = loss of orthogonality factor 

I imcrociu = intercell interference at user i 

^thermal = thermal noise power added before the receiver 

20 To determine the transmit power to a mobile, equation (1) must 
be solved for (pi. 



(h — - - 

P 0 fy + SNRga) 

25 Is equivalent to one or more data packets 
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The path loss to a mobile station, the loss of orthogonality 
factor and the thermal noise power can all be measured by known 
techniques and reported to the scheduler. 
5 P 0 can be set by the network operator and so can a target SNR. 

Intercell interference can be calculated from knowledge of 
transmit power of the other base stations in the network and 
from the path loss. 

Thus, by substituting the relevant values into equation (2), a 
value for fractional power of every mobile station operative in 
a cell can be found. The total power transmitted (during a 
frame) from a base station will then be the sum of the 

individual <*>, values . (2>/ ) multiplied by P 0 . 

However, the total transmit power of any base station is limited 
for practical reasons (eg. Depending on the capabilities of the 
power amplifiers) . Say that this limit is the same for all base 

stations and has a value P 0 max. Hence, the number of packets 

20 that can be transmitted by a particular base station during a 
frame is similarly limited. 

It will be appreciated, however, from inspection of equation (2) 
that if the intercell interference (for a particular cell) 

25 should decrease, then for a fixed target SNR, will also 

decrease and hence, so will . This means that more packets 

can be scheduled to and transmitted from the base station 
serving that cell without exceeding P 0 max. 

30 Fig. 2 shows a schematic representation of the constituent parts 
of the scheduler 7. A single queue of packets 8 is allocated as 
necessary to one of three power bins 9, 10, 11 which relate 
respectively to base stations 1, 2 and 3. Packets labelled 1 
are destined for transmission by base station 1, packets 2 are 
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for base station 2 and packets 3 are for base station 3. A 
maximum value for the power bins 9, 10, 11 is set at P 0 max. 

A power bin represents the total available power at a base 
station, for either reception or transmission, which is to be 
shared by i users. The height of a data packet shown in the 
power bins of Figs. 2, 3 and 4 represents the amount of power 
required by a user per frame/scheduling period. 

Fig. 3 shows the situation part -way through a frame/scheduling 
period. The scheduler has scheduled and calculated the values 
for $1 for a number of packets destined for base stations 1, 2 3 
and begun to fill up the power bins 9, 10, 11 accordingly. In 
order to calculate a value for intercell interference, the value 
for power transmitted by every base station is taken to be 
P 0 max. In Fig. 3 the power bin 9 for base station 1 is 
completely full with some packets in the queue 8 still remaining 
to be scheduled. On the other hand, power bins 10 and 11 are 
not full yet no more packets are required to be scheduled for 
base stations 2 and 3 during this frame. Thus base stations 2 
and 3 have spare resource which could be utilised by the over- 
loaded base station 1 . 

Without the benefit of the present invention, when a power bin 
of a certain base station is filled (it reaches P 0 max) then 
further packets directed this base station must wait until the 
next scheduling period/frame. 

At the end of the scheduling, base stations 2 and 3 will 
transmit at a lower power because there are not sufficient 
packets for the cells to reach P 0 max (no packets queued for the 

cells remain in the single queue.) Therefore, there is some 
unused capacity in the network. 
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Furthermore, as packets are skipped once the power bin for a 
base station is filled, coverage of hot spots (which occur when 
there is a lot of high priority traffic in a single cell) is 
prevented. 

5 

The present invention can utilise the unused capacity and 
further accommodate hot spots as follows, 

P 0 max for power bins 10 and 11 are lowered to a new value P 0 max 
10 (new) [chosen by one of several methods to be discussed below] . 
The scheduler 7 then re-calculates the values for <J> f for the 
base station 1 based on values for intercell interference 
determined from the adjusted values P 0 max (new) . The sum of the 
new S>. values will now have a value of less than unity. This 
15 means that more packets (remaining in queue 8) can be scheduled 
to base station 1 into power bin 9) yet still keeping total 

transmit power within the P^max limit. 

The re-configuration of the power bins at the end of the re- 
20 calculation procedure is shown in Fig. 4. At the end of the 

frame, base station 1 transmits all the queued packets for its 
cell at a total power of P 0 max. Base stations 2 and 3 transit 

at a total power level of P 2 and P 3 both being less than P 0 max 
(new) . In Fig. 4, all packets in queue 8 have been successfully 
25 scheduled during the one frame. 

Hence to accommodate hot spots, the invention permits the 
borrowing of downlink capacity from neighbouring cells. 

30 One option for selecting which cells should have their maximum 
power reduced, is to choose those cells which generate the 
greatest interference to mobile stations lying within the hot 
spot cell. 
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In a further embodiment, the scheduler can be configured to 
redistribute any unused capacity within the network based on a 

re-calculation of the <D t . values (and of E* f )in one or more 

neighbouring cells or all cells in the network. 

5 

A hot-spot is defined as a cell in which there is high priority 
traffic queued which cannot all be serviced if the network 

capacity is shared equally amongst all cells (P^max equal in all 

cells) . Hot-spots have limited lifespans , otherwise the network 
10 operator would deploy greater infrastructure in these areas to 
handle the greater demand. Examples include cells -a-round-a 
football ground, this cell becomes 'hot' at half-time and the 
end of play as people phone home; a stretch of motorway when 
there has been an accident and a queue of cars develops. It is 
15 of considerable benefit to an operator if hot-spots can be 

handled efficiently by careful radio resource management over a 
number of cells. 

To handle a hot-spot it is necessary to be able to allocate 
20 packets from the single queue 8 which, conventionally is ordered 
in terms of transmission priority, without skipping packets. 
This is possible by borrowing capacity from other cells, in the 
manner described above with reference to Fig. 4. 

25 In order to choose the appropriate values for P 0 max (new) for 
any underused base station or base stations, the scheduler may 
keep reducing P 0 max of the appropriate base station (s) and carry 

out the re-calculation of $> f values procedure until enough space 

has been created in the over-subscribed power bin to accommodate 
30 the queued packets. It is preferable to put a lower limit on 

P 0 max (new) so that the capacity of the reduced power bins is 

not disadvantaged, ie there should be enough resource left 
available in the reduced bins so that their own packets which 
are already scheduled can be transmitted. 



35 
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Different strategies may be employed in determining how to 
arrive at the best P 0 max (new) value. For example, it is 

possible to reduce P 0 max in cells for which the path loss from 

the base station to the mobile stations in the overloaded cell 
5 is smallest. This will require a smaller reduction than for 
cells which are ^further' (in the path loss sense) from the 
overloaded cell. In other words, it is best to borrow capacity 
from the neighbouring cells. 

10 Alternatively, it is possible to reduce P a max in proportion to 

the remaining available transmit power (designated Pr in Fig. 3) 
in the cells which have the greatest spare capacity. 

As an alternative to this technique, the buffered traffic in 
15 queue 8 for each cell may be determined by the scheduler 7 prior 
to filling the power bins. Using this information the scheduler 
7 can more accurately determine which cells will have spare 

capacity and therefore should have their P 0 max re-defined. 

20 Making the changes to a minimum number of base station P 0 max 
values minimises complexity of the scheduling process. The 
process is simpler if only P^max in one cell needs to be 
changed. 

25 Using equation (2) the scheduler 7 forms an equation for the sum 
of <pi (including an additional packet [s] ) in the overloaded 
cell, and solves this for a P 0 max (new) value of the single cell 
whose maximum power has been adjusted. If the scheduler were to 
adjust the P 0 max in a number of cells simultaneously the 

30 mathematics is more complex and an iterative approach as 

outlined in Figure 5 (see below) is more appropriate. Following 
the accommodation of the additional packet (s) the scheduler 
recalculates the <pi values allocated in cells other than over- 
loaded cell (since the intercell interference may have changed) . 
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Alternatively, it may be less complex to recalculate the (pi 
values for packets in a cell only when the scheduler is 
arranging for the addition of a packet to that same cell. It is 
also possible to calculate the new <pi values for all packets in 
5 the one cell in one calculation. 

Optionally, a safety margin may be introduced so that the sum of 
the desired recalculated <pi values is Ecpi : = 1 -margin. 

10 Figure 5 shows a flow chart illustrating the adjustment of the 

maximum transmit power (P 0 max) in one or. more cells to 

accommodate the allocation of an additional packet to a cell "A" 
which is a "hot spot" . All steps are performed in the scheduler 
7. 

15 

In Fig. 5, in step 12, P 0 max is reduced for one or more 
neighbouring base stations. In step 13 , the scheduler 7 re- 
calculates including an additional data packet in cell A. 

In step 14 it tests the value of for cell A to see if it 

20 lies within a pre-defined margin of value 1. If it does, then 
the scheduler 7 adds the additional data packet to cell A' s 

power bin (step 15) . (It may also go on to calculate $>; values 

in all other cells [step 6]). If not, then it checks to see if 

further changes in P 0 max for neighbours is possible (step 16) . 

25 If so, the process repeats. If not, the process ends. 

Employing the method for dealing with hot spots as described 
above has a limitation in that the overall capacity of the 
system can be less than if the capacity is shared equally 
30 amongst all cells. This compromise may be addressed by 

considering a hybrid method which employs a priority obedience 
factor, gamma. In such a hybrid method the extent to which 
maximum transmit power may be reduced below the nominal value of 
Pmax is controlled by gamma. When gamma is set to 1, this is the 
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hot spot method as described above and the transmit power P 0 max 
(new) may be set to zero if necessary. In addition, gamma 
values of between zero and 1 can be used where gamma controls 
either the maximum reduction of the transmit power below Pmax 
(i.e. this is a hard limit), or aspects of a probability density 
function for the transmit power reduction, for example, the 
standard deviation (i.e. this is a soft limit) . In this 
configuration there is both an attempt to follow the strict 
priority order and also to achieve good utilisation of the 
network. 

In an alternative embodiment with reference again to Fig. 4, the 
P 0 max (new) values of the under-utilised power bins (eg bins 10 
and 11) are set at P 2 and P 3 respectively. The recalculation of 

values and further allocation of queued packets to power bin 
9 is then performed as above. In general terms, in this 
embodiment which permits sharing of capacity among cells, the 
scheduler freezes the value of P 0 max in a power bin which is 
unfilled, to the level reached at some pre-determined point 
during the frame and then considers re-allocation of the further 
queued packets to cells whose power bins are already full. A 
procedure for this embodiment is as follows. At the pre- 
determined point in a frame, the scheduler sets P^max (new) for 
each power bin to the filled power level in each bin. For power 
bins thus having P 0 max (new) less than P 0 max, then these levels 
are effectively "frozen". Next, the scheduler 7 re-calculates 

values in cells which have P,max (new) equal to P 0 max (ie 
full bins) . The scheduler then continues scheduling and adds 
more packets where possible to the power bins not * frozen" . 

While the preferred embodiments have been described with respect 
to scheduling data packets on a downlink, it is to be understood 
that similar principles can be employed on an uplink, thus 
allowing system capacity sharing between cells. 
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In this case, a power bin now represents received power at a 
base station, and this includes both useful power and intercell 
interference. The total uplink power resource in a cell (P t otau 
is a constant based on the characteristics of the UMTS uplink. 
5 The capacity of the uplink is limited by the need to meet the 

signal to noise ratio for every transmission (SNR) • P to tai is set 
to such a level to ensure a high sustainable throughput. 

At the beginning of each frame, a maximum useable power for 
10 resource scheduling in any cell (P max) is set to an appropriate 
level based on the mean ratio of the received power at a base 
station from the mobile station it serves to the received power 
from all other mobile stations. (This ratio is set a 
approximately 1:0.6). This ensures that there is adequate 
15 headroom within any cell to allow for the neighbouring cells to 
be fully loaded and thus use their power resource fully. 

The invention as described above in the downlink case can be 
similarly applied in the uplink case in order to transfer power 

20 resource between cells whilst maintaining the Signal to Noise 

Ratio (SNR) and therefore the desired QoS. Again, the principle 
employed here is to reduce the P max in cells neighbouring a highly 
loaded cell. This means that while P to tai remains constant, the 
split between usable uplink power P max at the receiver of a 

25 highly loaded base station and intercell interference is 
altered by lowering the amount of allowed intercell 
interference. This reduces the interference expected in the 
highly loaded cell, allowing P max to be increased, and thus 
additional packets to be scheduled. 

30 

In a preferred embodiment, if power resource is transferred from 
one cell to another, then extra interference will be generated 
and will impact on the SNR at the cells which power has been 
taken from. Sufficient headroom (60% of the additional power 
35 requirement) must be available at all adjacent cells to enable 

the extra interference to be handled without reducing the SNR of 
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already scheduled packets. Thus P roax must be reduced by say 60% 
of the additional power requirement at all adjacent cells, 

Pmax can now be further reduced at adjacent cells to create the 
5 additional headroom for scheduling in the hot-spot cell. It is 
assumed that the interference from any cell is distributed 
equally between all neighbouring cells. The reduction of P max by 
1 unit in an adjacent cell will result in a reduction in 
interference and therefore an an available increase in P max by 
10 0.6 /N in the hot spot cell, where N is the number of cells 
neighbouring the hot spot cell. The preferred embodiment 
implements the distribution of P max reduction by further 
reducing P^x in at least one of the adjacent cells (for example, 
the most lightly loaded neighbour) until the required P^ 

15 increase in the hot spot cell is reached. Alternatively, P^ of 
one adjacent cell is reduced until the level of another adjacent 
cell is reached, then both are reduced at the same rate until 
the required increase in the hot spot cell is reached. 

20 When the above conditions are met and the required extra 

headroom is found, additional packet (s) can be scheduled; 
otherwise they must be skipped. 
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CLAIMS 

1. Apparatus for scheduling queued data packets for 
transmission between a plurality of base stations, each serving 

5 a respective cell in a cellular communications network, and a 
plurality of mobile stations located therein, the apparatus 
including, 

means for assigning an associated power bin to each cell 
into which at least some of the queued data packets are to be 
10 placed, 

means for setting a maximum power level value for each 
power bin, 

means for idendifying a first power bin associated with an 
overloaded cell and second power bin associated with an under- 
15 loaded cell, 

means for reducing the maximum power level of the second 
power bin, thereby reducing intercell interference in the 
overloaded cell, 

and means for allocating further data packets from the 
20 queue to the first power bin, 

2. A method for scheduling queued data packets for 
transmission between a plurality of base stations, each serving 
a respective cell in a cellular communications system, and a 

25 plurality of mobile stations located therein, the method 
including the steps of, 

(a) assigning an associated power bin to each cell into 
which at least some of the queued data packets are to 
be placed, 

(b) setting a maximum power level value for each power 
bin, 

(c) identifying a first power bin associated with an 
overloaded cell and second power bin associated with 
an under-loaded cell, 



30 
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(d) reducing the maximum power level of the second power 
bin, thereby reducing intercell interference in the 
overloaded cell, 

(e) and allocating further data packets from the queue to 
5 the first power bin. 



3. A method according to claim 2 in which step (b) includes 
the step of setting a maximum power level value P 0 max for each 
power bin; further including the step of calculating during a 

10 scheduling period, a total power level of each power bin 

resulting from the data packets which are destined therefor, the 
calculation taking account of intercell interference based on 
transmissions from each base station being set at a level of 
P 0 max, and in which step (c) includes the step of identifying 

15 the first power bin as one whose total power level is 

substantially equal to P 0 max and the second power bin and one 

whose total and power level is less than P G max; and in which 
step (d) includes the step of resetting the maximum power level 
of the second power bin to a new, lower value P 0 max (new) , and 
20 including the further step of re-calculating the total power 

level of the first power bin based on downlink transmissions in 
the case associated with the second power bin being set at a 

level of P 0 max (new) . 

25 4, A method according to claim 3 in which the cell associated 
with the second power bin is one which contributes a high level 
of interference, compared with other cells in the system, to 
mobile stations located in the cell associated with the first 
power bin* 

30 

5. A method according to either of claims 3 or 4 and including 
the further step of repeating the steps of resetting, re- 
calculating and allocating until a pre-determined limit for 

P 0 (max) new is reached. 
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6. A method according to any of claims 3 to 5 including the 
further step of re-calculating the total power level of the 
power bin associated with at least one cell in the system other 
than the first cell after the re-setting step. 

7. A method according to any of claims 3 to 6 in which 
P 0 max (new) is set to a level dependent upon the magnitude of 

the difference between P^max and the total power level of the 
second power bin. 

8. A method according to any of claims 4 to 6 in which P 0 max 
(new) is set to the total power level for the second power bin. 

9. A method according to claim 2 in which step (b) includes 
the step of setting a maximum power level value Pmax for each 
power bin where Pmax is set to a level based on a signal to 
noise ratio of a signal received at each base station, and in 
which step (d) includes the steps of reducing Pmax in proportion 
to the degree of overload of the overloaded cell in cells 
adjacent to the overloaded cell and further reducing Pmax of the 
power bin of at least one adjacent cell. 

10. A computer program product comprising a medium on or in 
which is recorded a program which, when executed in a computer- 
controlled system, will perform the method of any of claims 2-9. 

11. A data packet scheduler substantially as hereinbefore 
described with reference to the drawings. 

12. A method for scheduling queued data packets substantially 
as described with reference to the drawings. 
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